Nash equilibria sets in mixed extended 2x3 games

نویسندگان

  • Valeriu Ungureanu
  • Ana Botnari
چکیده

We describe the Nash equilibria set as an intersection of best response graphs. The problem of Nash equilibria set construction for two-person mixed extended 2× 3 games is studied. Mathematics Subject Classification 2000: 91A05, 91A06, 91A10, 91A43, 91A44.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Nash equilibria sets in mixed extension of 2x2x2 games

We describe the Nash equilibria set as an intersection of graphs of players’ best responses. The problem of Nash equilibria set construction for three-person extended 2× 2× 2 games is studied. Mathematics Subject Classification 2000: 90C05, 90C10, 90C29, 90C31.

متن کامل

Nash equilibria with partial monitoring; Computation and Lemke-Howson algorithm

In two player bi-matrix games with partial monitoring, actions played are not observed, only some messages are received. Those games satisfy a crucial property of usual bi-matrix games: there are only a finite number of required (mixed) best replies. This is very helpful while investigating sets of Nash equilibria: for instance, in some cases, it allows to relate it to the set of equilibria of ...

متن کامل

Global Newton Method for stochastic games

The Global Newton Method for games in normal form and in extensive form is shown to have a natural extension to computing Markov-perfect equilibria of stochastic games. GLOBAL NEWTON METHOD FOR STOCHASTIC GAMES SRIHARI GOVINDAN AND ROBERT WILSON Abstract. The Global Newton Method for games in normal form and in extensive form is shown to have a natural extension to computing Markov-perfect equi...

متن کامل

A unifying approach to existence of Nash equilibria

An approach initiated in 4] is shown to unify results about the existence of (i) Nash equilibria in games with at most countably many players, (ii) Cournot-Nash equilibrium distributions for large, anonymous games, and (iii) Nash equilibria (both mixed and pure) for continuum games. A new, central notion of mixed externality is developed for this purpose.

متن کامل

Mixed-Integer Programming Methods for Finding Nash Equilibria

We present, to our knowledge, the first mixed integer program (MIP) formulations for finding Nash equilibria in games (specifically, two-player normal form games). We study different design dimensions of search algorithms that are based on those formulations. Our MIP Nash algorithm outperforms Lemke-Howson but not Porter-Nudelman-Shoham (PNS) on GAMUT data. We argue why experiments should also ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • The Computer Science Journal of Moldova

دوره 13  شماره 

صفحات  -

تاریخ انتشار 2005